MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE 
O" TILINGS OF A HEXAGON 
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' Abstract. Consider the probability that an arbitrary chosen lozenge tiling of the 

hexagon with side lengths a, b, c, a, &, c contains the horizontal lozenge with lowest 
vertex (x, y) as if it described the distribution of mass in the plane. We compute the 
horizontal and the vertical moments of inertia with respect to this distribution. This 
solves a problem by Propp jl], Problem 7]. 
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1. Introduction 



Let a, b and c be positive integers and consider a hexagon with side lengths a,b,c,a,b,c 
whose angles are 120° (see Figure [l]). The subject of our interest is lozenge tilings of 
such a hexagon using lozenges with all sides of length 1 and angles of 60° and 120°. 
Figure |2] shows an example of a lozenge tiling of a hexagon with a = 3, b = 5 and 
c = 4. 

We introduce the following oblique angled coordinate system: Its origin is located in 
one of the two vertices, where sides of length b and c meet, and the axes are induced 
by those two sides (see Figure [|). The units are chosen such that the side lengths of 
the considered hexagon are v2a, 6, c, v2a, b, c in this coordinate system. (That is to 
^ ■ say, the two triangles in Figure [3] with vertices in the origin form the unit 'square'.) 

Let P a ,b,c{ x i y) denote the probability that an arbitrary chosen lozenge tiling of the 
hexagon with side lengths a,b,c,a,b,c contains the horizontal lozenge with lowest vertex 
(x, y) in the oblique angled coordinate system. Note that S = ((a + b)/2, (a + c)/2) 
is the centre of the hexagon in question. Consider the probability P a ,b,c{x,y) as if it 
described the distribution of mass. In Problem 7] Propp suggests to compute the 



horizontal moment of inertia with respect to S 

a+c— 1 a+6— 1 



P a ,b,c(x,y) ( X - 



E E 

y=0 x=l 

and the vertical moment of inertia with respect to S 

a+c—l a+6— 1 



E E 



.y= 



Pa,b,c(x, V) [ 2 ( V - ) - ( X 



of this distribution. (Note that 2(y — a+ ^~ 1 ) — (x — = is the horizontal line in 
the coordinates of the oblique angled system which contains the lowest vertex of the 
horizontal lozenge in the centre of the hexagon.) Our theorem is the following. 

Theorem 1. Let a, b, c be positive integers and let P a ^ jC (x,y) denote the probability 
that an arbitrary chosen lozenge tiling of a hexagon with side lengths a, b, c, a, b, c 
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Figure 1. 




Figure 2. 



contains the horizontal lozenge with lowest vertex (x,y). Then the horizontal moment 
of inertia with respect to S is equal to 

a+b-l a+c—1 s , \ 2 

£ £ PaU^v) ( x - a -^) =^b(a 2 + b>-2) (1.1) 

x=l y=0 ^ ' 
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Figure 3. 



and the vertical moment of inertia with respect to S is equal to 

a+c— 1 a+b—1 
y=0 x=l 

= ^ab{a 2 + b 2 - 2 + 4c 2 + 4ac + 4bc). (1.2) 

In fact Propp |T| has already noticed that the computation of the horizontal moment 
of inertia is easy and states the formula for the case a = b = c = n. Furthermore, 
he concludes that the vertical moment of inertia is more difficult to compute for the 
first few values for the case a = b = c = n do not seem to predict the formula to be a 
polynomial of degree 4 as it is the case for the horizontal moment of inertia. However, 
this conclusion is based on a miscalculation. The vertical moment of inertia for the case 
a = b = c = 2is equal to 18 (not to 20) and thus we obtain the polynomial 7n 4 /6 — n 2 /6 
for the vertical moment of inertia if a = b = c = n. (See ( |1.2[ ).) Nevertheless the 
computation of the vertical moment of inertia seems to be more involved compared to 
the computation of the horizontal moment of inertia. 

The following section is devoted to the proof of Theorem |l|. Our combinatorial proof 
is based on the correspondance between lozenge tilings of a hexagon with side lengths 
a, b, c, a, b, c and plane partitions in an a x b x c box, i.e. plane partitions of shape 
b a and with entries between and c. Thus we can avoid to use an explicit expression 
for the probability P a ,b,c{x,y)- In Lemma ^| we observe that we are in fact able to 
compute the inner sum of ( |1 . 1| ) . In order to obtain ( |1 . 2| ) , we split up the left hand side 
of ( |1.2| ) into three double sums and again we compute their inner sums after possibly 
interchanging the summation order (Lemma |1]- |3|). In Lemma [| we demonstrate that 
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Lemma |] and thus the computation of the vertical moment of inertia is trivial if we 
assume a = b. 

2. Five lemmas and the proof of the Theorem 

Lemma 1. Let a, b, c be positive integers and 0<yo<a + c — 1. Furthermore let 
Pa,b,c{x,y) denote the probability that an arbitrary chosen lozenge tiling of the hexagon 
with side lengths a, b, c, a, b, c contains the horizontal lozenge with lowest vertex (x, y) 
in the oblique angled coordinate system. Then 

a+b-l ^ 
Y] Pa,b,c(x,yo) = -—■ 

~ a + c 

x=l 

The main ingredient for the proof is the symmetry of the Schur function. 

Proof. For a fixed 0<y <a + c — 1 the sum in question is just the expected value 
for the number of horizontal lozenges with its lowest vertex on the line y = yo in the 
oblique angled coordinate system. First we show that the sum does not depend on y . 
For a fixed plane partition in an a x b x c box, let Ni(y ) denote the multiplicity of the 
entry y Q in the ith row of the plane partition. Then the number of horizontal lozenges 
with its lowest vertex on the line y = y in a given lozenge tiling is equal to 

a 

^2Ni(y -a + i) 

i=i 

in the corresponding plane partition. If we add a — i to every entry in the ith row 
(1 < i < a) of the plane partition we obtain a plane partition with strictly decreasing 
columns. Then the sum above is just the number of |/o's in this plane partition. The 
content (aO;>o of a plane partition is the sequence with 

fii = number of i's in the plane partition. 

Fix a sequence (/ij)j>o and an integer j > 0. Let Vi = jii if i ^ j,j + 1, Uj = 
and z/j + i = Uj. By the bijection in 0, page 152] the number of plane partitions with 
decreasing rows, strictly decreasing columns and content (^i)i>o is equal to the number 
of such plane partitions with content (z/j)j>o. Thus the expected value in question is 
independent of yo- Now the assertion follows since the total number of horizontal 
lozenges is equal to ab, i.e. 

a+c— 1 a+b—l 

^2 p aAc(x,y) = ab - 

y=0 x=l 

□ 

In our next lemma we compute the inner sum of ( |1.1| ). 

Lemma 2. Let a, b, c be positive integers and 1<xq <a + b— 1. Furthermore let 
Pa,b,c{xo, yo) denote the probability that an arbitrary chosen lozenge tiling of the hexagon 
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with side lengths a, b, c, a, h, c contains the horizontal lozenge with lowest vertex (x, y) 
in the oblique angled coordinate system. Then 

a+c-i ( x 1 < x < min(a, b) 

^2 P a ,bA x o,y) = \ min(a, b) min(a, b) < x < max(a, b) 
y =0 I a + b — Xq max(a, b) < Xq < a + b — 1 

Proof of Lemma [|: For a fixed l<xo<a + b — 1 the sum in question is just 
the expected value for the number of horizontal lozenges with its lowest vertex on the 
vertical line x = x$. But this number does not depend on the lozenge tiling. □ 

Lemma 3. Let a, b, c be positive integers and l<xo<a + b — 1. Furthermore let 
Pa,b,c{x, y) denote the probability that an arbitrary chosen lozenge tiling of the hexagon 
with side lengths a, b, c, a, b, c contains the horizontal lozenge with lowest vertex (x, y) 
in the oblique angled coordinate system. Then 

f(-a 2 -ab-ac+bc+ax +bx )x ^ ^ 
1 < ^ < a 
aC{a 2t+b) 0) a<x <b 
( — b 2 — ab—bc+ac+axn+bxn)(a+b—xn) 7 ^ ^ 



y=0 ^ ' (— b 2 — ab— bc+ac+axo+bxo)(a+b— xq) 

2(a+b) 

if a <b and 



b<Xo<a + b— 1 



(-a 2 -ab-ac+bc+ax +bx )x 1 ^ „, ^ 7 

O+c-1 / , 1 \ I ^Tfc) 1 - X ° ~ 

E *w*.. »> (y - -^f 1 ) = - H ° + v:» b - 2 '° } 

!r- n \ ~" ' I f-?) 2 -(7,/)-k+r7,r;+a.Tn4&Xft , K'fl+/)-.7:n , l 



y=0 ^ _ (— b 2 — afe— bc+ac+axo+6xo)(a+b— xo) 

2(a+b) 

ifa>b. 



a<xo<a + b— 1 



For the proof of Lemma [3] we need the following definition of an (n; ki, k 2 , . . . , fc a )- 
array and the following lemma. Roughly speaking an (n; fci, k 2 , . . . , fc a )-array is the 
bottom-left part of a plane partition T in an a x 6 x c-box with T(i, i + n) — ki, which 
is dissected along the set of cells {(i, i + n), 1 < % < a}. 

Definition 1. For every two positive integers a and n define the following set of cells: 

F a ,n = <i<a,l<j<i + n} 

(See Figure ^.) Let k 2 , . . . , k a ) be a decreasing sequence of positive integers smaller 
or equal to c. Then an (n; k%, k 2 , . . . , k a )-array is an assignment T of integers to the 
cells in F a ^ n such that 

(i) T(i, i + n) = ki for 1 < i < a, 

(ii) T(i,j) < c for all e F a<n and 

(iii) rows and columns are decreasing. 

The norm of an (n; k±, k 2 , ■ ■ ■ , k a )-array T is defined as 



n(T)= Yl T ^l)- 
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k 7 



Figure 4. F a>n for a = 12 and n — 6. 

Lei fc 2 , • • • , fc ) denote the number of (n; fci, k 2 , . . . , k a )-arrays and 

S n (k 1 ,k 2 ,...,k a ) = ^ T ^'^)' 

T (ij)£F , n , 

where the outer sum is taken over all (n; k±, k 2 , ■ ■ ■ , k a )- arrays T. 

Lemma 4. Let a and n be positive integers and let (k±, k 2 , ■ ■ ■ , k a ) be a decreasing 
sequence of positive integers smaller or equal to c. Then 

S n (ki, k 2 , ■ ■ ■ , k a ) 1 / , i\V^7 i 

A n (h,h iy = 5^«'=+(« + »-i)E*'J- 

Proof: First we describe a bijection between (n; fci, k 2 , . . . , /c a )-assignments and semi- 
standard tableaux of shape (c — k a ,c — fc a -i, . . . , c — fci) with entries between 1 and 
a + n. 

Let T be an arbitrary (n; ki, k 2 , . . . , /c a )-assignment. In order to obtain the corre- 
sponding semistandard tableau replace every entry T(i,j) of T with c — T(i,j). We 
obtain an assignment with increasing rows and columns. Every row of this assign- 
ment is a partition, where the parts are written in reverse order. We conjugate these 
partitions and write them right justified and in increasing order among each other. 
Clearly the rows are weakly increasing but the columns are stricly increasing. If we 
rotate this assignment by 180° we obtain a reverse semistandard tableau of shape 
(c — k a ,c — k a -i, . . . ,c — ki) with entries between 1 and a + n. Finally we replace every 
entry e of this reverse semistandard tableau by a + n + l — e and obtain the desired 
semistandard tableau T' . This procedure is obviously reversible. 

The norms of the two corresponding objects are related as follows 

n(T) = c (an+ ^±il^j _ ( a + n + X ) ^ac-^k^j + n (T'), 
where n(T') is the sum of the parts of T'. 
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Note that the statement in the lemma is equivalent to 



T 



E 



j i ( a \ 

— — - inac+(a + n + l) ^ fcj j , 



where the sums are taken over all (n; k\, k 2 , . . . , fc a )-arrays T. Thus we have to show 
that 

E>(T') i 

= -(ac- J^A;,)(a + n + 1), 



i=i 



where the sums are taken over all semistandard tableaux T' of shape (c — k a , c 
k a -i, . . . ,c — ki) with entries between 1 and a + n or, equivalently, that 



(o + l), 



where the sums are taken over all semistandard tableaux T" of shape (Ai, A2, • • • , A r ) 
with entries between 1 and a. 

By Stanley's hook-content formula || Theorem 15.3] we have 

where the sum is taken over all semistandard tableaux T' of shape A := (Ai, A2, • • • , A r ) 
with entries between 1 and a and the product is taken over all cells p in the Ferrer 
diagramm of shape A. Furthermore h p denotes the hooklength and c p the content of 
cell p. We observe that 

hm Vt ' 



With the help of ( |2.1| ) we compute the derivative of ^2q n ( T '\ 



n(T')\ f m \ (S«iHn l-g a+c " 

(a + c p )(g a+c "- 1 )(l - q h ?) + (1 - q a+ ^)(h p g h "- 1 ) 



y 

pG A 

1 -g Q 
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Thus 



(E? n(T ' 



r 1 

E iXi + 2 ( a + c p ~ h p} 

i=l pGA 
r r ^ Ai r 



i=l 



i=l 



j=l i=l 
Ai \ / / \ / 



i /^ (Aj + ijAj | |^ a;.(a;-i) 



(a + 1) 



i=i 



for 



i=i j=i 

are two ways to express the norm of the tableau of shape A and with constant entry i 
in every cell in the zth row and 



I>;=E 

3=1 



+ l)Ai 



i=i 



are two way to express the norm of the tableau of shape A and with constant entry j 
in every cell in the jth column. This concludes the proof of the lemma. □ 

In the following E(i,j) denotes the expected values of the entry in cell of a 
plane partition in an a x b x c box. 

Proof of Lemma [|. If a < b we have 



a+c—1 



E p a,bA x i y) V = \ 

y=0 



^2 (E(i, x — a + i) + a — i) 1 < x < a 

i=l+a—x 
a 

(E(i, x — a + i) + a — i) a < x < b 

a+b—x 

(E(i,x — a + i) + a — i) b<x<a + b — l 

i=i 



and if b < a we have 



a+c— 1 

E y 

y=0 



^2 {E(i,x — a + i) + a — i) l<x<b 

i=l+a—x 
a+b—x 

{ E (E(i,x — a + i) + a — i) b<x<a 

i=l+a—x 
a+b—x 

(E(i,x — a + i) + a — i) a<x<a + b—l 

i=i 
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Thus, by Lemma ||, we have to show that 

a !, 

E_. . OCX 

E(i, x — a + i) = 

i=l+a—x 

for 1 < x < min(a, b) and 

o+6—a; 



a + b 



E(i, x — a + i) 



i=l 



a c (a + b — x) 
a + b 



for max(a, b) < x < a + b — 1. Furthermore, if a < 6 we have to show that 

E'' /. .x ac(a + &-a;) 

x — a + 1) = - 

-i=i 



a + b 



for a < x <b and if b < a we have to show that 

0+6—3; 



x — a + 



i=l+o— 3; 



bcx 
a + b 



for b < x < a. 

In the following we will only consider the case a < b for the other case is similar. Let 

/ o 

^2 E(i,x — a + i) l<x<a 

i=l+a—x 
a 

D{x) = { Y.^(i,x-a + i) a<x<b 
i=i 
0+6—x 

E{i,x — a + i) b<x<a + b — l 

i=l 

Let 1 < x < a and G x be the following set of cells 

G x = <i<a,l<j <b}\ {(i,y-a + i)\l < y < x, 1 + a - y < i < a}. 

(See Figure |5|.) An a;-partial plane partition in an a x b x c box is an assignment 
of the cells in G x with integers between and c such that rows and columns are 
decreasing. Let (ki, k%, . . . , k x ) be a decreasing sequence of integers in {0, 1, . . . , c} and 
let U(ki, k 2 , ■ ■ ■ i k x ) be the number of x-partial plane partitions T with T(i, x — a + i) = 
k x _ a+i for all i. Furthermore let N(a, b, c) denote the number of plane partitions in an 
a x b x c box. Then 



D(x) 



N(a,b, c) 



2j A (k 1 , k 2 , ■ ■ ■ , k x ) U(k 1 ,k 2 ,...,k x )) j k i 



(ki,k2,...,k x ) 

for 1 < x < a. (See Figure 



i=l 
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> a 



Thus 



Figure 5. 



-D(x) = - 

x y ' N(a,b,c) ^ x(x - 1) 



S (ki, k 2 ,...,k x ) U(ki,k 2 , . . .,k x ) 



x-l 



\2) y=l 



for 1 < x < a by Lemma|. By induction we obtain that the fraction is independent 
of x for 1 < x < a. By symmetry -^rz~ is independent of x for b < x < a + b — 1. Thus 



£>(x) = sD(l) 



(2.2) 



for 1 < x < a and 



D(x) = (a + b-x)D(a + b- 1) 



(2.3) 



for 6 < x < a + b — 1. 

Let a < x < b and G x be the following set of cells. 



G x = {(i,j)\l<i<a,l<j<b}\ 

{(i,y — a + < y < a, 1 + a — y < i < a) \f (a < y < x, 1 < i < a)} 

(See Figure ^|.) An x-partial plane partition is defined in the same way as above. Let 
(hi, k 2 , . . . , k a ) be a decreasing sequence of integers in {0, 1, ... , c} and U(k±, k 2 , ■ ■ ■ , k a ) 
the number of x-partial plane partitions T with T(i, x — a + i) = ki for 1 < % < a. 
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Figure 6. 



Then, by Lemma f|, we have (see Figure 
1 



D(x) 



N(a,b, c) 



N(a, b, c 



^2 Ac-aOl, k 2 ,..., k a ) U (k U k 2 , ■ ■ ■ , K) ^ k i 



(ki,k2,---,k x ) 



i=l 



E 



23 x - a (k 1 , k 2 ,..., k a ) - A x _ a (k u k 2 , ■ ■ ■ , k a ) {x-a)ac 



(kl,k2,--;k x ) 

xU(k 1 ,k 2 ,...,k a ) 

x-1 



(x-1) 



2 ^— > . N (x — a) ac 

7 y.D{y) - 

x — 1 ^-^ 

y=l 



x-1 



X 



1 £ °(.y) 



(x-1) 

D(l)a(a + 1) (x — a)ac 



x — 1 



x — 1 



y=a+l 

and therefore, by induction, 

D(x) = x D{1) — (x — a) c 
for a < x < b. On one hand we have 

D(b) = bD(l) - (6-o)c 
by (|2.4j) . But on the other we have 

D(b) =aD(a + b-l) 

by (|2.3|) . Furthermore we have 

D(l) + D(a + b - 1) = £(a, 1) + £7(1, 6) = c 



(2.4) 
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by the involution on the set of plane partitions in an a x b x c box with T(i,j) 
c — T(a + 1 — i, a + 1 — j), where T(i,j) denotes the entry of the cell Thus 

K ' a + b 

and 

D(a + b-l) 



a + b 

and the assertion follows by ( |2.2| ), fl2.3| ) and ( |2.4| ). 

The proof of the following lemma shows that Lemma [| is nearly obvious if we assume 
a = b. 

Lemma 5. Let m, n be positive integers and 1 < Xq < 2n — 1. Then 

/ n + m — 1\ J |(x — n)xo 1 < < n 



E / n + m — 1 \ 
^n.mlXo,?/) J 



u x 7 ^ |(x - n)(2n - x ) n<x <2n 



" +! " ' / n + m-l\ \ ./■„ 1 < ./■„ < // 



Proof of Lemma [|: By Lemma |] we have 

l+m-1 / n _|_ m _ ]\ 
/J Pn,n,m(%0,y) ( ~ ] 

y =o V - / 

Thus we have to show that 

n+m-1 ( XQ+m _i 

y=o 

This sum is equal to 



l—n—m 



(2n — Xq) n < xq < 2n — 1 



^a±f^i (2n - x ) n < x < 2n - 1 



n+m-i X] £ — n + i) + n — i) 1 < x < n 



^2 P n,n,m(x , y) V 



i=n+l— xq 
2n—xo 



y=o ^2 (E(i, x — n + i) + n — i) n < x < 2n — 1 

I i=i 

where E(i,j) is the expected value of the entry in cell in a plane partition in an 
n x n x m box. Therefore we have show that 

n 1 

E(i, Xq — n + l) = — Xq m if 1 < Xq < n 

i=n+l—XQ 

and 

2u—xq 

n — i = - {2n — x ) m if n < s < 2n — 1. 
i=i 2 

But this is obvious since E(i, j) + E(n + 1 — j, n + 1 — i) = m by the involution on the 
set of plane partitions in an n x n x m box with T(z, j) = m — T(n + 1 — j, n + 1 — i), 
where T(i,j) denotes the entry of cell (i, j). □ 

Finally we combine Lemma [1] - in order to prove Theorem |1[ 
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Proof of Theorem In order to calculate the horizontal moment of inertia we use 
Lemma [| 



o+6-l /a+c-l \ / 

E E P a,bA X > y))[ x 
x=l \ y=0 / \ 



a + o x 



2 



min(a,6) , a _|_ ^\ 2 max(a,6)-l , a _|_ ^ x 2 

E x(x — + ^ min(a,&)(x 

1 X ' 2=min(a,ft)+l ^ 

+ ^ (a + o-x) far- J 



ic=max(a,6) 

The vertical moment of inertia splits into 3 sums 

a+c— 1 a+6— 1 



^a&(a 2 + b 2 - 2) 



i-\-c— ± a-ho— i / / 

E p ^Mv) hly 

v =o 2 = 1 \ ^ 



a + c — 1 \ / a + fe 
x 



a+c-l /a+6-1 \ ✓ 

= 4 E E p ^Ax,y)) ( 

S/=0 \ 2=1 / ^ 

a+6— 1 /a+c— 1 /• 

4 E E ^o^m 

x=l \ y=0 ^ 



i 1 \ 2 

a + c — 1 
~2~ 



a+c— 1 \ \ / a+6 
x 



o+6-l /a+c-l \ / 

+ E E w^y) ( 

1=1 V y=0 / V 



a + 6 X 2 



x — (2.5) 



The last sum is equal to the horizontal moment of inertia. 
In order to compute the first sum in (|2.5|) we use Lemma |I[ 

a+c— 1 /a+6— 1 \ / 1 \ 2 



y=0 \ x=l / ^ 

a+c— 



a+c— 1 , / 1 \ 2 

ao / a + c — 1 



a + c 

j/=0 



-ab(a + c — l)(a + c + 1) 
3 



For the second sum in (|2.5|) we use Lemma g. 



a+6— 1 /a+c— 1 / 

4 E E p ^Mv)\ 

x=X \ y=0 \ 



a + c— a + b 

y n — \ x — 77- 



-ab(—l + a 2 + ac — be) 
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Thus 



a+c— 1 a+b— 1 



a + c — 1 



( 



a + b 




E w») b » 



2 



i/=0 x=l 



a6c(a + 6 + c) + 



a+b-1 




and the assertion follows. 



□ 
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